﻿// 103.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <stdio.h>

using namespace std;
/*
http://oj.daimayuan.top/course/21/problem/488

输入T，一共T组数据，每组三个数a,b,d
，输出ax+by=d的非负整数解(x,y)。
如果无解，那么输出−1，否则输出x最小的解。

输入格式
第一行一个数字T。
接下来T行，每行三个数字a,b,d。

输出格式
一共T
行，每行两个数，表示x,y。

输入样例
3
1 2 5
100 150 1000
3 2 1
输出样例
1 2
1 6
-1
数据规模
对于100%
的数据，保证1≤T≤104,1≤a,b≤109,1≤d≤1018
*/

typedef long long ll;

int exgcd(int a, int b, int& x, int& y) {
    if (b == 0) {
        x = 1; y = 0; return a;
    }
    int d = exgcd(b, a % b, y, x);
    y -= (a / b) * x;
    return d;
}




int main()
{
    /*
    int T;
    scanf("%d",&T);
    for (int tc = 0; tc < T; tc++) {
        int a, b, x, y;
        ll m;
        scanf("%d%d%lld",&a,&b,&m);
        int d = exgcd(a, b, x, y);
        if (m % d != 0) {
            puts("-1");
            continue;
        }
        a /= d;
        b /= d;
        m /= d;
        __int128 xx = (__int128)x*m;
        xx %= b;
        if (xx < 0) xx += b;
        __int128 yy = (m - a * xx) / b;
        if (yy < 0) {
            puts("-1");
        }
        else {
            printf("%lld %lld\n",(ll)xx,(ll)yy);
        }
    }
    */
}

 